package hot100;


/*
 * Author：江松
 * Date：2023/4/7 11:18
 *
 搜索二维矩阵：
 1，暴力
 2，每行二分
 3，根据增减性使用双指针，选择左下角做起点
 */

public class Main240 {
    public boolean searchMatrix(int[][] matrix, int target) {
        int n=matrix.length,m=matrix[0].length;
        int i=n-1,j=0;
        while(i>=0&&j<m){
            if(matrix[i][j]>target){
                i--;
            }else if(matrix[i][j]<target){
                j++;
            }else {
                return true;
            }
        }
        return false;
    }
}
